//
// Created by PC on 2023/4/25.
/*
http://www.aisichuang.net/#/main/Competition/TitlePage?id=1591&raceId=1305&stateanswer=false
 2023春季伴学挑战赛06：基础算法

    题目名称: 运动达人
    时间限制: 1000 MS 内存限制: 256 MB

题目描述

最近 A 市的运动比赛要开赛了，爱思创运动小组为了这个比赛制定了严格的训练计划。为了保证正常的工作时间，小组每一次训练的时间不能超过 M(1≤M≤10000000) 秒。

为了增大训练量，专门找了一个训练场地，这个训练场地从起始点开始被教练划分成了 T(1≤T≤100000) 个长度相等的小段训练跑道，教练使用 ai​ 表示第 i 段的路况，分别有三种：u 表示上坡，f 表示平地，d 表示下坡。

组员需要花 U(1≤U≤100) 秒才能跑完一段上坡路，花 F(1≤F≤100) 秒才能跑完一段平地，花 D(1≤D≤100) 秒才能跑完一段下坡路。每一次训练，训练小组都是到达目的地后原路返回起点。注意，在原路返回的过程中，原本是上坡路就会变成下坡路，原本是下坡路就会变成上坡路。

现在为了合理分配时间，教练想知道，在能按时返回起点的前提下，训练小组最多能完成多少个小段跑道的训练。注意，在训练过程中教练严格要求组员每次必须以他划分的小段为单元来完成训练，也就是每一小段训练跑道要不不跑，要不就得全部跑完。
输入格式

第 1 行：

输入 5 个整数，分别为M,T,U,F,D，M 表示训练时间上限，T 表示被划分成的跑道小段，U 表示一个小段为上坡的训练时间，F 表示一个小段为平地的训练时间，D 表示一个小段为下坡的训练时间。

接下来第 2∼T+1 行，每行为一个小写字母 ai​，表示第 i 段训练跑道的路况。
输出格式

输出 1 个整数，表示训练小组在能按时返回起点的前提下，最多能完成多少小段的训练。
样例 #1
样例输入 #1
13 5 3 2 1
u
f
u
d
f
样例输出 #1
3

 * */
//

